On Approximating the Average Distance Between
نویسندگان
چکیده
منابع مشابه
Approximating Average Parameters of Graphs ∗ In Memory of Shimon Even ( 1935 – 2004 )
Inspired by Feige (36th STOC, 2004), we initiate a study of sublinear randomized algorithms for approximating average parameters of a graph. Specifically, we consider the average degree of a graph and the average distance between pairs of vertices in a graph. Since our focus is on sublinear algorithms, these algorithms access the input graph via queries to an adequate oracle. We consider two ty...
متن کاملApproximating Average Parameters of Graphs
Inspired by Feige (36th STOC, 2004), we initiate a study of sublinear randomized algorithms for approximating average parameters of a graph. Specifically, we consider the average degree of a graph and the average distance between pairs of vertices in a graph. Since our focus is on sublinear algorithms, these algorithms access the input graph via queries to an adequate oracle. We consider two ty...
متن کاملNumerical study, investigation effect of distance and angle of spur dike on average velocity distribution and maximum velocity position at mild 90 degree bend
Use the Spur dike as one of the easiest ways to protect the costal of the river has always been of interest to River engineers.The aim of this study was numerical investigate, the effect of distance and angle of the spur dikes parameters on the pattern of distribution of average velocity and the location of maximum velocity position at a mild 90 degree bend. For this purpose used ANSYS CFX so...
متن کاملبررسی سونو اناتومیک فاصله قدامی پوست تا زائده عرضی مهره ششم
Aim and Background: One of interventional procedure in pain specialty is Stellate Ganglion Block. In this study we tried to show more on the sonoanatomy of the area, including the diameter of longus coli muscle and the distance between sixth cervical transverse process and the surface of skin. Obviously, understanding different anatomical location...
متن کاملسونوگرافی در رژیونال آنستزی و کنترل درد
Aim and Background: One of interventional procedure in pain specialty is Stellate Ganglion Block. In this study we tried to show more on the sonoanatomy of the area, including the diameter of longus coli muscle and the distance between sixth cervical transverse process and the surface of skin. Obviously, understanding different anatomical location...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014